Constructive Foundations for Z
نویسنده
چکیده
The speciication language Z is based on classical logic and extensional set theory. These are mathematical choices which are largely independent of Z and its calculus of schemata. This paper explores the possibilities of replacing classical logic with intuitionistic logic and extensional set theory with intensional set theory, and some of the consequences of these changes for principles of program development.
منابع مشابه
New Foundations for Z
We provide a constructive and intensional interpretation for the speciication language Z in a theory of operations and kinds T. The motivation is to facilitate the development of an integrated approach to program construction. We illustrate the new foundations for Z with examples.
متن کاملContinuity of Monotone Functions
Two refractory problems in modern constructive analysis concern real-valued functions on the closed unit interval: Is every function pointwise continuous? Is every pointwise continuous function uniformly continuous? For monotone functions, some answers are given here. Functions which satisfy a certain strong monotonicity condition, and approximate intermediate values, are pointwise continuous. ...
متن کاملFrom intuitionistic to point-free topology
Brouwer’s pioneering results in topology, e.g. invariance of dimension, were developed within a classical framework of mathematics. Some years later he explained that “in his topological work he tried to use only methods which he expected could be made constructive” [11, p. XIV]. It seems that very little of algebraic topology, homotopy and homology, has actually been developed constructively i...
متن کاملA Characterization of Constructive Dimension
In the context of Kolmogorov’s algorithmic approach to the foundations of probability, Martin-Löf defined the concept of an individual random sequence using the concept of a constructive measure 1 set. Alternate characterizations use constructive martingales and measures of impossibility. We prove a direct conversion of a constructive martingale into a measure of impossibility and vice versa, s...
متن کاملConstructive Coordinatization of Desarguesian Planes
A classical theory of Desarguesian geometry, originating with D. Hilbert in his 1899 treatise Grundlagen der Geometrie, leads from axioms to the construction of a division ring from which coordinates may be assigned to points, and equations to lines; this theory is highly nonconstructive. The present paper develops this coordinatization theory constructively, in accordance with the principles i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997